Wielicki sinh ngày 5 tháng 1 năm 1950 tại Szklarka Przygodzicka, vùng Greater Poland (tỉnh Wielkopolskie) trong một gia đình theo nghề giáo.

Do có cha làm hiệu trưởng nên đời sống của ông có phần thoải mái hơn nếu so với các bạn đồng trang lứa ở vùng nông thôn phải lao động thêm ngoài giờ để phụ giúp gia đình.

Ông đã đã được cha mẹ gửi vào sinh hoạt Hướng Đạo Sinh để rèn tính tự lập.

Tuổi thơ của ông trôi qua êm đềm và bình yên. Ông có nhiều hoạt động ngoài trời và gần gũi với thiên nhiên.